Three dimensional line stochastic matrices and extreme points
نویسندگان
چکیده
منابع مشابه
The n-Card Problem, Stochastic Matrices, and the Extreme Principle
The n-card problem is to determine the minimal intervals [u, v] such that for every n×n stochastic matrix A there is an n×n permutation matrix P (depending on A) such that tr(PA) ∈ [u, v]. This problem is closely related to classical mathematical problems from industry and management, including the linear assignment problem and the travelling salesman problem. The minimal intervals for the n-ca...
متن کاملExtreme Points in Convex Sets of Symmetric Matrices
This paper deals with the following problem: What are the extreme points of a convex set K of n X n matrices, which is the intersection of the set S„ of symmetric matrices of nonnegative type, with another convex subset of symmetric matrices HI In the case where the facial structure of H is known, we expose a general method to determine the extreme points of K (Theorem 1). Then, we apply this m...
متن کاملThree-Dimensional Proper and Improper Rotation Matrices
A real orthogonal matrix R is a matrix whose elements are real numbers and satisfies R−1 = R (or equivalently, RR = I, where I is the 3 × 3 identity matrix). Taking the determinant of the equation RR = I and using the fact that det(R) = det R, it follows that (det R) = 1, which implies that either detR = 1 or detR = −1. A real orthogonal matrix with detR = 1 provides a matrix representation of ...
متن کاملThree-line High-power Three-dimensional Sensor
This paper describes a sensor that employs three laser beams in order to measure the 3-D distress characteristics of road surfaces at highway speed. The 3-D feature extraction is done by means of a combination of two measuring techniques: triangulation and defocusing. In order to generate a pattern of transverse profiles spaced by 11cm at a speed of about 20m/s, three transverse profiles are ac...
متن کاملApproximating Extreme Points of Infinite Dimensional Convex Sets
The property that an optimal solution to the problem of minimizing a continuous concave function over a compact convex set in IRn is attained at an extreme point is generalized by the Bauer Minimum Principle to the infinite dimensional context. The problem of approximating and characterizing infinite dimensional extreme points thus becomes an important problem. Consider now an infinite dimensio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1985
ISSN: 0024-3795
DOI: 10.1016/0024-3795(85)90075-8